for (ll i = 1; i <= n; i++)
    {
        // cnt[a[i]] = ve[a[i]].size();
        cout << a[i] << " " << cnt[a[i]] << endl;
    }